Age of Empires Online lúc đầu hoạt động dưới tên gọi Dự Án S,[6] là game đầu tiên được phát triển bởi hãng Robot Entertainment, một công ty phát triển trò chơi máy tính do những cựu thành viên của Ensemble Studios, người tạo nên dòng game Age of Empires sáng lập ra. Trước khi có thông báo chính thức thì ban đầu trên trang web Kotaku cho rằng bản thân trò chơi này chỉ ăn theo tựa game Halo (xem thêm Spartans), sau đó có những báo cáo nói rằng cách chơi của game khá giống Age of Empires. Cuối cùng game được công bố chính thức vào ngày 16 tháng 8 năm 2010.

Vào ngày 24 tháng 2 năm 2011, đã có nguồn tin thông qua trang đầu của Chris Taylor trên Facebook cho biết Gas Powered Games đã nắm được quyền phát triển dự án từ tay Robot Entertainment. Theo lời nói từ một nguồn blog của ông [7] thì nó đã xuất hiện trên trang web của game, cho thấy rằng Gas Powered Games đang tiến hành việc phát triển game thông qua những đoạn phim cắt cảnh hấp dẫn, những gói nội dung tạo thành được chuyển đến cho trưởng nhóm phát triển tiếp tục thực hiện những cộng đoạn kế tiếp, tuy nhiên theo hãng phát triển cho biết thì dự án cần một khoảng thời gian dài để thử nghiệm trước khi tung ra bản chính thức.[8]